استفاده از الگوریتم شبیه سازی حرارتی برای بهینه سازی مسئله مکان یابی ـ تخصیص چند هدفه در محیط سیستم اطلاعات مکانی (مطالعه موردی: ایستگاه های آتش نشانی منطقه 11 شهر تهران)

مقدمه و هدف پژوهش: در این مقاله مسئله location–allocation چندهدفه در محیطgis برای تعیین موقعیت و تخصیص ظرفیت بهینه به ایستگاه های آتش-­نشانی منطقه 11 شهر تهران مورد نظر می­باشد. اهداف این تحقیق شامل: 1- کمینه کردن فاصله بین ایستگاه آتش­نشانی و تقاضاها 2- کمینه کردن زمان رسیدن به تقاضا از ایستگاه های آتش­نشانی 3- بیشینه کردن پوشش ایستگاه های آتش نشانی می باشد. روش پژوهش: مسئله location–allocation یک مسئله بهینه­سازی ترکیبی است و به دلیل پیچیدگی محاسباتی معروف به np-hard است. بنابراین روش های جبری رایج نمی­توانند در حل مسائل location–allocation پیچیده با چندین شرط مختلف موفق باشند. برای حل این مسئله location–allocation از روش فوق ابتکاری شبیه­سازی حرارتی استفاده می­شود. یافته ها: مدل با توجه به اهداف نامبرده، ایستگاه های بهینه آتش­نشانی را در منطقه 11 شهر تهران می­یابد به گونه­ای که این ایستگاه ها به خوبی قادر به پاسخگویی به تقاضاها (جمعیت) باشند. نتیجه گیری: در این مدل ژنتیک چندهدفه، برای بررسی اثر هر هدف، ابتدا هر تابع به صورت تک هدفه اجرا می­شود. در مرحله دوم، خروجی مدل با یک بردار وزن ثابت ارزیابی می­شود و نتیجه نشان می­دهد که مدل می­تواند به طور مؤثری موقعیت های بهینه ایستگاه های آتش­نشانی را با شرط ظرفیت فراهم کند. در نهایت، برای ارزیابی مناسب بودن مدل، از یک برنامه وزن دهی اتوماتیک استفاده می­شود. در این حالت هر بار به هر جواب، بردار وزنی تصادفی تعلق می­گیرد و در نهایت مجموعه­ای از جواب های غیر مسلط حاصل می­گردد که به تصمیم­گیرندگان با توجه به شروط مشخص و یا اولویتشان به یک هدف، فرصت انتخاب جواب های مناسب (non-dominated) را می­دهد.